#include<stdio.h>
void insert_sort(int a[],int len)
{
    int i,j,value;
    for(i=0;i<len-1;i++)
    {
        value=a[i+1];
        for(j=i+1;j>=0&&value>a[j-1];j--)
        {
            a[j]=a[j-1];
        }
        a[j]=value;
    }
 
}
int  strend(char  *s,  char  *t)
{
    int i,j,cnt=0;
    for(i=strlen(t)-1,j=strlen(s)-1;i>=0;i++)
    {
        if(t[i]==s[j])
        {
            cnt++;
        }
    }
    if(cnt==strlen(t))
    return 1;
    else
    return 0;
}
int    strrindex(char  *s,  char  *t)
{
    int i,j,cnt,a[1000],m=0;
    for(i=0;i<strlen(s);)
    {
        if(s[i]==t[0])
        {
            int k=i;
            for(j=0,k;j<strlen(t);j++,k++)
            {
                if(s[k]==t[j])
                cnt++;
            }
            if(cnt==strlen(t))
            {
            a[m]=i;
            m++;
            }
            i=k+1;
        }
        else
        i++;
    }
    if(m==0)
    return -1;
    else
    return a[m-1];
}

int main()
{
    int arr[10]={1,2,3,5,4,6,7,8,9,10};
    // int (*pa)[10]=&arr;
    insert_sort(arr,10);
    for(int i=0;i<10;i++)
    printf("%d ",arr[i]);
    return 0;
    
}